Some New Groups which are not CI-groups with Respect to Graphs
نویسنده
چکیده
A group G is a CI-group with respect to graphs if two Cayley graphs of G are isomorphic if and only if they are isomorphic by a group automorphism of G. We show that an infinite family of groups which include Dn × F3p are not CI-groups with respect to graphs, where p is prime, n 6= 10 is relatively prime to 3p, Dn is the dihedral group of order n, and F3p is the nonabelian group of order 3p.
منابع مشابه
Quotients of CI-Groups are CI-Groups
We show that a quotient group of a CI-group with respect to (di)graphs is a CI-group with respect to (di)graphs. In [1,2], Babai and Frankl provided strong constraints on which finite groups could be CI-groups with respect to graphs. As a tool in this program, they proved [1, Lemma 3.5] that a quotient group G/N of a CI-group G with respect to graphs is a CI-group with respect to graphs provide...
متن کاملRelative non-Normal Graphs of a Subgroup of Finite Groups
Let G be a finite group and H,K be two subgroups of G. We introduce the relative non-normal graph of K with respect to H , denoted by NH,K, which is a bipartite graph with vertex sets HHK and KNK(H) and two vertices x ∈ H HK and y ∈ K NK(H) are adjacent if xy / ∈ H, where HK =Tk∈K Hk and NK(H) = {k ∈ K : Hk = H}. We determined some numerical invariants and state that when this graph is planar or...
متن کاملON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
A multicone graph is defined to be join of a clique and a regular graph. A graph $ G $ is cospectral with graph $ H $ if their adjacency matrices have the same eigenvalues. A graph $ G $ is said to be determined by its spectrum or DS for short, if for any graph $ H $ with $ Spec(G)=Spec(H)$, we conclude that $ G $ is isomorphic to $ H $. In this paper, we present new classes of multicone graphs...
متن کاملFurther restrictions on the structure of finite CI-groups
A group G is called a CI-group if, for any subsets S, T ⊂ G, whenever two Cayley graphs Cay(G, S) and Cay(G, T ) are isomorphic, there exists an element σ ∈ Aut(G) such that S = T . The problem of seeking finite CI-groups is a longstanding open problem in the area of Cayley graphs. This paper contributes towards a complete classification of finite CI-groups. First it is shown that the Frobenius...
متن کاملTHE SPECTRAL DETERMINATION OF THE MULTICONE GRAPHS Kw ▽ C WITH RESPECT TO THEIR SIGNLESS LAPLACIAN SPECTRA
The main aim of this study is to characterize new classes of multicone graphs which are determined by their signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let C and K w denote the Clebsch graph and a complete graph on w vertices, respectively. In this paper, we show that the multicone graphs K w ▽C are determined by their signless ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 25 شماره
صفحات -
تاریخ انتشار 2018